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(54) Title: PACKET REDIRECTION AND MESSAGE STREAM MANAGEMENT 



(57) Abstract 

A stream manager provides a way of redirecting and 
managing messaging and information access in a packet 
network environment. The stream manager comprises a 
computer-based router or server that behaves as if it were a 
gateway for a sub-network of destination site servers, and 
the stream manager is linked to a packet network, such as 
the Internet. The stream manager receives over the packet 
network a message from a user's host server initiated by 
a user and intended for a destination site. The message 
bears an address for the stream manager which is provided 
to the host server by the address server for the packet 
network, such as a server utilized as part of the domain name 
system. The stream manager determines the availability 
of at least one destination server at the destination site to 
receive and process the message. If a destination server 
at the destination site is available to receive and process 
the message, the stream manager selects a destination server 
from those available, and initiates the routing of the message 
to the selected destination server. If a destination site is 
unavailable, the stream manager may report that to the host 
server, along with other information (such as. customer care 
or promotional information). 
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PACKET REDIRECTION AND MESSAGE STREAM MANAGEMENT 

T^ nlgal Field 

This invention relates to packet network 
communications in general and, more particularly, 
provides a way of redirecting and managing messaging and 
5 information access over a packet network. 

ffach ar" 11 ^ Q f the Invention 

Packet networks are general -purpose data networks 
which are not tied to fixed-bandwidth circuits. 

10 Instead, they are designed to transmit bits (in the form 
of a packet of fixed or variable length), only when there 
are bits to transmit. Packet networks are well suited 
for sending stored data of various types, including 
messages, fax, speech, audio, video and still images. 

15 Typically, one accesses a packet network through a 
client program executing on a personal computer (PC) , 
and so packet networks, are inherently client/server 
driven. Packet networks provide access to distributed 
databases and have excellent search capabilities. 

20 There are millions users of packet networks in the 

United States, many of whom use the Internet (the 
largest and most renowned of the existing packet 
networks) . The number of Internet users is growing 
rapidly and will continue to do so over the next decade. 

25 The Internet is implemented using a large variety of 
connections between computers spread throughout the 
United States and even across much of the globe; 
included are several subnetworks (sometimes called 
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"backbone" networks) used to carry digital "traffic" on 
the Internet. These interconnected computers can 
support applications, such as electronic mail and the 
World Wide Web, which facilitate communications between 

5 persons across the U.S. or around the globe. Users 
typically communicate over the Internet using a 
combination of hardware and software providing 
interconnectivity -that is compatible with the 
Transmission Control Protocol/Internet Protocol 

10 (TCP/IP) . 

Communication on the Internet is inherently unlike 
commercial telephony in that it is connectionless -- 
that is, there is no physical channel assigned to the 
"connection." Instead, packets of information are 
15 relayed through the network -from source to destination 
server. When no packets are currently being sent, there 
is no load on the transmission system. A communication 
failure occurs when packets are either lost (as might 
happen via queue overload at any node) or more often, 
20 when the load (i.e., queue of packets along with time to 
process each) at any processor is so long that a timeout 
is issued by the originator. 

One type of computer used in establishing 
connections within the Internet is known as a server. 
25 Typically, servers used in connection with the Internet 
are operated by or on behalf of institutions or 
businesses attempting to provide timely and responsive 
communication or information services. Functionally, 
such services are analogous to communications services 
30 that terminate Public Switched Telephone Network (PSTN) 
calls, such as, e.g., voice mail, interactive voice 
response services, customer care, sales, etc. 

Today, the Internet is often used to request 
information from, or to send information to, an 
35 individual or a private or public organization. 

Examples of such activities include World Wide Web 
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browsing, e-mail, inter-relay chat (IRC) and its 
Internet telephony incarnation. A person requesting or 
sending information shall be referred to herein as the 
source or sender, and the recipient of such a 
5 transmittal shall be referred to herein as the 

destination or recipient (with the understanding that 
the functional roles are reversed when the recipient 
replies) . In each case, the sender addresses a message 
to a destination using a Uniform Resource Locator (URL) 
10 or an Internet Protocol (IP) address. 

In a typical Web browsing session, a World Wide Web 
(WWW) user specifies a URL for the browser to "contact" 
for information. A URL is essentially a hierarchical 
access key that uniquely specifies a unit of content in 
15 a remote database that he wishes to reach. The content 
so referred to is often called a "Home Page" if it is 
regarded as the root node of a hierarchical data 
structure (sub-tree beneath it) or a sub-page if it is 
associated with a leaf .node of such a tree. Each server 
20 has one or several "Home Pages" within it. 

The URL address allows a user to select either the 
root or any of the sub- levels within any tree. In that 
sense, the address serves a function analogous to a 
telephone number, but in addition a URL has indefinite 
25 length allowing the equivalent of extensions to be 
specified to any level. Part of the URL translates 
directly into a network address for the destination 
server, by means of the Domain Name System (DNS) that is 
essentially a set of reference address servers that 
30 respond to URL contact requests by looking up the IP 
address corresponding to textual URLs. 

When a user specifies a URL or selects a "hot link" 
or hyperlink on content already displayed, a DNS server 
supplies the IP address to be used in the header portion 
35 corresponding to the IP address for packets intended to 
be sent to the site corresponding to the URL. The 
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user's computer initiates contact by emitting one or 
more packets of data that traverse the Internet network 
and are processed by the receiving server. The 
receiving server then returns one or more packets of 

5 data to the user terminal, also over the Internet. The 
transfer of requests or information typically requires 
many packets. Because some packets transmitted across 
the Internet may be delayed because of network 
congestion and arrive after a the receiving server has 

10 timed out, network congestion can cause communication 
failure. 

In the current Internet and in the Internet 
envisioned under Internet Protocol Version 6 (IPv6, the 
next generation Internet protocol) , senders are now and 
15 are likely to continue to be confronted by "busy" 

messages when the destination is not functioning or is 
overloaded, or because network traffic is congested. 
Often, such messages give no real indication of what is 
happening. In any event, the requested transmission or 
20 interactive exchange ends abruptly, and the user must, 
at his or her own initiative, try again later. For busy 
sites,, many such interactive attempts must be made 
before establishing a connection with the site, wasting 
users' time, reducing their efficiency and creating 

25 frustration. 

For example, in the current art, assume that a user 
initiates a request for information found over a packet 
network (e.g., the Internet) at a destination (e.g., web 
page) by selecting a hyperlink displayed on a PC. The 
30 request is formulated by a gateway server (e.g., a host 
server operated by an Internet service provider) as a 
data message to a DNS server. In response, the DNS 
server returns to the requesting server an IP address 
corresponding to the intended destination. This 
35 destination address is then used in the header of a 
datagram. In the simplest case, the address might be 
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construed as "IP(user), IP (destination) , " the IP 
addresses associated with the user's gateway and the 
destination server. The datagram is then routed through 
the packet network. To reply, the destination formats 
5 the reverse IP address " IP (destination) , IP(user) . " The 
destination server may respond automatically (as in a 
web page request) , may store the received message (as in 
E-mail) , or may forward the message to a customer 
premises terminal (as in IRC) . 
10 In IPv6, the sending server may specify a 

subnetwork provider over which traffic should be routed. 
In this case, then, the user's gateway server would 
specify the address "IP(user), subnetwork, 
IP (destination) " and the destination would specify 
15 "IP (destination) , subnetwork, IP(user)" as the return 
address. If the desired network is congested or 
inoperative, the gateway server used by the user would 
ultimately format an "error" message to the user's PC 
In that case, the user could then select another 
20 subnetwork and re- try; there Is even some suggestion of 
dynamic subnetwork selection in real time. However, 
such selections would be done only as a means to avoid 
network congestion; subnetwork selections do not 
address server congestion .at the destination site. 
25 Traditionally, Internet users have been willing to 

tolerate delays because they have not usually attempted 
business activities. With growing interest in 
commercial use of the World Wide Web and Internet 
telephony, however, customers will expect higher levels 
30 of customer service, such as the level of services 

comparable to those that have been delivered in voice 
telephony. 

While one approach to providing better response may 
be to provide extremely high bandwidth networks with 
35 great overcapacity (e.g., a private network, or a 

network based on advanced technology, such as ATM fast 
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packet switching) , such an approach does not address the 
issue described above, which is due to traffic 
congestion in the network comprising the Internet and 
the servers connected to the Internet together with an 
5 inherently primitive way of dealing with "busy" 
conditions . 

What is desired is a way to improve handling of 
messaging, including handling of requests for 
information and reduction of returned "busy" messages in 
10 a packet network environment. 

ffyTTTma^Y of the Invention 

The present invention is directed to a way of 
redirecting and managing messaging and information 
15 access in a packet network environment. The stream 

manager comprises a computer-based router or server that 
behaves as if it were a gateway for a sub-network of 
destination site servers, and the stream manager is 
linked to a packet network, such as the Internet. The 
20 packet network has an address server, such as a server 
utilized as part of the domain name system. The stream 
manager receives over the packet network a message from 
a user's host server initiated by a user and intended 
for a destination site. The message bears an address 
25 for the stream manager which is provided to the host 
server by the address server for the packet network. 
The stream manager determines the availability of at 
least one destination server at the destination site to 
receive and process the message. If a destination 
30 server at the destination site is available to receive 
and process the message, the stream manager selects a 
destination server from those available, and initiates 
the routing of the message to the selected destination 
server. if a destination site is unavailable, the 
35 stream manager may report that to the host server, along 
with other information (such as customer care or 
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promotional information) . 

Prlfff Pfi«cgip tr* ft " of the Drawings 

Figure 1 shows the relationship of packet network 
5 servers and a stream manager in accordance with the 
present invention . 

Figure 2 shows a sequence of events for tail-end 
stream management occurring in accordance with the 
present invention . 
10 Figure 3 shows the relationship of packet network 

servers and stream managers in accordance with an 
alternative embodiment of the present invention. 

Figure 4 shows a sequence of events for network- 
based redirection occurring in accordance with an 
15 alternative embodiment of the present invention. 

Figure 5 shows the relationship of packet network 
servers and stream manager for destination-based 
redirection in accordance with an alternative embodiment 
of the present invention. 
20 Figure 6 shows the relationship of packet network 

servers and stream manager for a plurality of networks 
in accordance with an alternative embodiment of the . 
present invention . 

The present invention is directed to a way of 
improving message handling over a packet network, such 
as the Internet. The proposed invention alleviates the 
shortcomings of the current art and provides new network 

30 services using three alternative methods: (1) tail-end 
stream management, (2) network-based redirection and (3) 
destination-based redirection. 

For purposes of illustration, in accordance with 
the present invention, a user desires to request 

35 information, to send information, or to establish a 
real-time connection with another user over a packet 
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network, such as the Internet or its corporate imitator, 
an intranet, and that the communications would be 
accomplished through packet network host servers. These 
relationships are illustrated in Figure 1. Using a 
5 personal computer (PC) , a sending user 100 establishes a 
connection with packet network 101 through host server 
■ 102. User 100 may also have other communications 
devices available, such as a Plain Old Telephone Service 
(POTS) telephone, or a video camera, to provide 
10 multimedia information. Packet network 101 may, 

illustratively, be the Internet or an intranet; it may 
consist of a single packet network or a multiplicity of 
packet networks, such as e.g., the "backbone" networks 
comprising the Internet. Host server 102 may, 
15 illustratively, be a server connected with the Internet 
provided by, e.g., an Internet service provider, or may 
be any other server used for providing access to packet 
network 101. 

1. Tail-end Stream Management 

20 In one embodiment of the present invention, a 

destination or recipient site 103, which user 100 wishes 
to contact, may be accessed over packet network 101 
through a single host server or through one of several 
destination host servers, e.g. the three destination 
25 servers illustratively shown as servers 104 through 106 
in Figure 1. A multiplicity of host servers, such as 
destination servers 104 through 106 illustrated in 
Figure 1, may be utilized in providing multiple shared 
access by different users of packet network 101 to 
30 information .sources (such as, e.g., databases, audio, 
video or other multimedia information) available at 
destination site 103 (which may be, e.g., a site for an 
institution or a business) . In the case where 
destination site 103 is for an individual, access may 
35 typically be made to destination site 103 through a 

single host server, e.g. server 104. Destination site 
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10 



15 



103 may be associated with any number of information or 
service suppliers that a typical user, such as user 100, 
may desire to access. 

Packet network 101 also typically has at least one 
domain name or DNS server 107, and there may be a 
multitude of such DNS servers present. DNS server 107 
is a reference server that responds to URL contact 
requests by looking up an IP address corresponding to a 
requested textual URL. In accordance with the present 
invention, stream manager 108 interconnects with packet 
network 101 and destination site 103 to enable control 
of message traffic using tail-end stream management. In 
tail-end stream management, a URL address corresponding 
to a certain destination, such as destination site 103, 
is translated by DNS server 107 to an IP address 
corresponding to stream manager 108. 

In handling a message intended for a destination 
site, stream manager 108 obtains any necessary 
information (such as an address) for identifying the 
destination site from information contained in the 
datagrams carrying the message (either in the header or 
in the accompanying payload data) . A sequence of events 
occurring in accordance with the present invention is 
described with reference to the flow chart of Figure 2 
25 (reference numbers beginning with a '1' correspond to 

the reference numbers shown .in Figure 1) . When user 100 
attempts to contact destination site 103 via a URL 
associated with destination site 103, at step 201 the 
user's host server 102 sends the URL to DNS server 107. 
30 At step 202, DNS server 107 returns to host server 102 
the IP address for stream manager 108 as well as 
identifier (such as an IP address) corresponding to 
destination site 103. Such information may be 
henceforth passed between host server 102 and stream 
35 manager 108 and between stream manager 108 and the 

destination site 103 using a packet header, which allows 
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10 



15 



for greater speed when compared to passing address or 
other identifier information (e.g., a URL corresponding 
to the destination site) in the payload (i.e., in the 
message) ; however, the information may be passed in the 
payload. 

At step 203, one or more datagrams are then sent by 
user 100 through host server 102 to the address for 
stream manager 108. returned by DNS server 107 and are 
received by stream manager 108. At step 204, stream 
manager 108 determines an address for destination site 
103 by extracting an identifier corresponding to the 
destination site. The extracted identifier could be an 
IP address for site 103 as returned by DNS server 107. 
Alternatively, other information representing an 
identifier for site 103 (such as a URL corresponding to 
site 103) could be extracted by stream manager 108, 
which would then need to complete its determination of 
an IP address for destination site 103 from the 
identifier. Stream manager 108 then determines at step 
205 whether there is an available destination server. 
If so, at step 206 stream manager 108 then selects which 
one of the available destination servers in site 103 
(server 104, server 105 or server 106) should receive 
the message from user 100; -stream manager then initiates 
25 the routing of the message to the selected destination 
server by forwarding the message to the selected 
destination server. If no destination server is 
available, at step 207 stream manager 108 generates a 
response such as a "busy" message — reporting to user 
30 100 that no destination server is available and sends 
the notice to user 100 via host server 102. 
Additionally, other information, such as, for example, 
advertising or other promotional information or customer 
care messages, may be included in a response message 
35 returned to the user from the stream manager. 

The criteria affecting the particular response by 
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stream manager 108 could include relative traffic load 
on the servers 104, 105 and 106 and the availability of 
the requested information or service. If no server is 
available, stream manager 108 could return a predefined 
5 message or message template indicating that the request 
could not be filled at the present time and 
advantageously that the request was logged and that the 
requested information would be sent to user 100 at a 
later time. In the case of real-time chat or telephony 
10 such arrangements could be used to support customer care 
or calling centers (i.e., a set of agents arranged to 
handle distribution of calls arriving to a common site) . 

Also among the criteria affecting the response by 
stream manager 108 could be the selecting of an 
15 appropriate destination server (i.e., one of destination 
servers 104, 105 or 106) based upon information about 
the user, such as the user's prior interaction with the 
destination. Thus, for example, if user 100 has 
previously interacted with the destination through a 
20 particular destination server, the appropriate 

destination server to handle the current message may be 
the same server, and stream manager 108 could forward 
the message from user 100 to that same destination 
server. As another example, information about the 
25 location of user 100 (e.g., the location of the user's 
host server) could be used to select a destination 
server appropriate for handling messages from that 
location. 

An application at destination site 103 may control 
30 the amount of interaction stream manager 108 has with 
the user's host server 102 after the destination server 
has been selected and successfully reached. Thus, the 
destination server could determine that subsequent 
messages "between host server 102 and the selected 
35 destination server are routed through stream manager 108 
or alternatively, that subsequent messages could be sent 
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between host server 102 and the selected destination 
server without any further interaction or involvement of 
stream manager 108. If destination site 103 retains 
involvement of stream manager 108, site 103 could 
5 instruct stream manager 10 8 to route further 

communications from user 100 to the same selected 
destination server. As an additional choice by 
destination site 103 could be to instruct stream manager 
108 to return to host server 102 certain information, 
10 such as resource allocation information (e.g., reserved 
networks or other resources needed for the communication 
session with user 100) . 

In an alternative embodiment of the present 
invention, data connections between stream manager 108 
15 and destination servers 104, 105 and 106 could be used 
to provide site congestion information (e.g., message 
traffic load and capacity) to stream manager 108. 
Further, reply messages sent back from one of the host 
servers 104, 105 or 106 to user 100 through host 102 
20 could be directed through stream manager 108 to allow 
stream manager 108 to measure service quality. 

Note that in routing messages to destination 
servers 104, 105 or 106, stream manager 108 could use a 
private connection (i.e., a -network other than packet 
25 network 101) , such as communications links 109, 110 or 
111 shown in Figure 1 that correspond to servers 104 
through 106, respectively. Alternatively, stream 
manager 108 could route messages to destination servers 
104, 105 and 106 through a path that includes packet 
30 network 101/ where servers 104 through 106 have 

connections to packet network 101 via communications 
links 112, 113 and 114, respectively, as shown in Figure 
1 . 

In accordance with the present invention, each URL 
35 request made by user 100 to destination site 103 would 
be routed to network-based stream manager 108, 



- 12- 

SUBST1TUTE SHEET (RULE 26) 



WO 99/09725 PCT/US98/14943 



designated by an address supplied by DNS server 107. 
Stream manager 108 acts as a buffer, message storage, 
and control center for traffic flow into and out of the 
set of destination servers 104 through 106, including 

5 che destination server which ultimately is determined to 
be the one to process the particular request made by 
user 100. Among the tasks that stream manager 108 may 
perform for incoming requests made to a URL 
corresponding to destination site 103 and for outgoing 

10 traffic are: 

(1) To maintain a measure of the traffic load on 
each destination server for which it handles traffic. 
This may include using a model for processing loads for 
each URL that can be invoked. 

15 (2) To feed requests to each destination server 

platform at a rate consistent with its currently- 
available (or projected) capacity and load. 

(3) To use information about the user (such as the 
location of the user or user's prior interaction with 

20 the destination) to select an appropriate destination 
server: 

(4) To generate "busy-please wait" return messages 
to user 100, the originator of the request made to 
destination site 103, if in "fact no destination server 

25 is currently available to process the request. These 
messages may be processed by terminal equipment at the 
station of user 100 or advantageously by other "message 
center" nodes serving the user. 

(5) To ensure that returning datagrams are rerouted 
30 to a front -end mailbox associated with user 100, if 

required by and encoded into requests from user 100. 
Stream manager 108 would extract from the user's request 
and store the return information describing both the 
front-end mailbox for the user and the user's own IP 
35 address, and then merge this information into return 
traffic (content items typically) sent by the 
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destination server to the stream manager. 

In another embodiment of the present invention, 
stream manager 108 might be integral with a network node 
serving as a proxy address for the actual destination 
5 server. For example, it might be an intranet gateway 
having the customer's web servers connected directly to 
it, or a powerful gateway server with built-in stream 
management . 

Alternatively, as shown in Figure 3, the stream 
10 manager may be comprised of an intranet gateway or 

single gateway server 308a along with a set of stream 
manager servers (illustratively shown as 308b, 308c and 
3 08d in Figure 3) located remotely from gateway 3 08a and 
interconnected with gateway 308a by an internal network 
15 301 (reference numbers in Figure 3 beginning with a '1* 
correspond to the reference numbers shown in Figure 1) . 
Network 301 is internal to the stream manager and may be 
any kind of network, such as an intranet, suitable for 
communicating between gateway 308a and one of the 
20 servers 308b, 308c or 308d. Thus, with reference to the 
sequence shown in Figure 2, the address for the stream 
manager returned by DNS server 107 would be the address 
for gateway 308a. In such cases, gateway 308a would 
incorporate an index or a forwarding function for a URL 
25 request, which might be advantageously implemented by a 
substitution table (i.e., lookup table) which looks up 
the network address for one of the available stream . 
manager servers, such as, illustratively, servers 308b, 
308c or 308d as shown in Figure 3, to handle the 
30 message. Routing a message through a specific stream 
manager server by the gateway, and subsequent activity 
(such as, e.g., routing only a subset of incoming packet 
sequence i.-. e., those that require significant processing 
and storage while passing other traffic through directly 
35 to the destination node) may be determined on a 
customer-by-customer basis. 
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2. Network-based Redirection 

In an alternative embodiment of the present 
invention, stream manager 108 could reply to a request 
made by user 100 by returning to host server 102 a 
5 redirection message that would, in turn, specify an IP 
address corresponding to a determined destination server 
among servers 104, 105 or 106. In this case, all 
subsequent traf fic ' would flow directly between user 100 
(through host server 102) and the chosen destination 
10 server, e.g., destination server 104, without the need 
to route messages through stream manager 108. 

With reference to the flow chart of Figure 4, a 
sequence of events occurring in accordance with this 
alternative embodiment the present invention will be 
15 described in more detail (reference numbers beginning 
with a '1' correspond to the reference numbers shown in 
Figure 1) . When user 100 attempts to contact 
destination site 103 via a URL associated with 
destination site 103, at step 401 the user's host server 
20 102 sends the URL to DNS server 107. At step 402, DNS 
server 107 returns to host server 102 the IP address for 
stream manager 108 as well as identifier (such as an IP 
address) corresponding to destination site 103. Such 
information may be henceforth passed between host server 
25 102 and stream manager 108 and between stream manager 
108 and the destination site 103 using a packet header, 
which allows for greater speed when compared to passing 
address or other identifier information (e.g., a URL 
corresponding to the destination site) in the payload 
30 (i.e., in the message); however, the information may be 
passed in the payload. 

At step 403, one or more datagrams are then sent by 
user 100 through host server 102 to the address for 
stream manager 108 returned by DNS server 107 and are 
35 received by stream manager 108. At step 404, stream 
manager 108 determines an address for destination site 



- 15- 

SUBST1TUTE SHEET (RULE 26) 



, AM „ PCT/US98/14943 

WO 99/09725 



103 by extracting an identifier corresponding to the 
destination site. The extracted identifier could be an 
IP address for site 103 as returned by DNS server 107. 
Alternatively, other information representing an 
5 identifier for site 103 (such as a URL corresponding to 
site 103) could be extracted by stream manager 108, 
which would then need to complete its determination of 
an IP address for destination site 103 from the 
identifier. Stream manager 108 then determines at step 
10 405 whether there is an available destination server. 

If so, at step 406 stream manager 108 then selects which 
one of the available destination servers in site 103 
(server 104, server 105 or server 106) should receive 
messages from user 100. Stream manager 108 then 
15 initiates the routing of the message to the selected 
destination server by returning to user 100, through 
host server 102, the IP address for the selected 
destination server such that user 100 can then send and 
receive messages or other information, data or content 
20 from the selected destination server without routing 

through stream manager 108. If no destination server is 
available, at.. step 407 stream manager 108 generates a 
response -- such as a "busy" message notifying user 
100 that no destination server is available and sends 
25 the notice to user 100 via host server 102. 

Additionally, other information, such as, for example, 
advertising or promotional information or customer care 
messages, may be included in a response message returned 
to the user from the stream manager. 
30 Similar- to tail-end stream management, criteria for 

choosing among the alternative destination servers in 
network-based redirection could be relative traffic load 
on the servers 104 through 106, the availability of the 
requested "information or service, and user information 
35 for selecting an appropriate destination server. If no 
server is available, stream manager 108 could return a 
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predefined message or message template indicating that 
the request could not be filled at the present time and 
advantageously that the request w,as logged and that the 
requested information would be E-mailed at a latter 
5 time. In the case of real-time chat or telephony such 
arrangements could be used to support customer care or 
call centers. 

3. Destination-Based Redirection 

10 In another alternative implementation, a stream 

manager wholly separate from the destination site, such 
as stream manager 108 as shown in Figure 1, would not be 
addressed at all. Rather, the IP address corresponding 
to a stream manager that is in fact a peripheral server 
15 associated with the destination site would be specified 
by the DNS server as the corresponding destination IP 
address. The relationships are shown in Figure 5 
(reference numbers beginning with a '1' correspond to 
the reference numbers shown in Figure 1) . Destination 
20 site 103 may be accessed over packet network 101 through 
destination stream manager 501. In the case of a 
business or institution, there may, in addition, be one 
or more destination servers, such as destination servers 
502 through 504 as shown in .Figure 5, which may be 
25 utilized in providing multiple shared access by 

different users of packet network 101 to information 
sources (such as, e.g., databases, audio, video or other 
multimedia information) available at destination site 
103". In the case where destination site 103 is an 
30 individual, access may be made to destination site 103 
through a single host server, e.g. server 502. 
Destination site 103 may be associated with any number 
of information or service suppliers that a typical user, 
such as user 100, may desire to access. 
35 As discussed before with respect to Figure 1, 

packet network 101 also typically has at least one 
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domain name or DNS server 107, and there may be a 
multitude of such DNS servers present. DNS server 107 
is a reference server that responds to URL contact 
requests by looking up an IP address corresponding to a 
5 . requested textual URL. In accordance with the present 
invention, destination stream manager 501 is a computer- 
based server that acts as a gateway for a sub-network of 
destination servers, such as servers 502, 503 and 504 
associated with destination site 103. Destination 
10 stream manager 501 responds to an initial request from 
user 100 with a redirection message, so that subsequent 
messages to or from user 100 would be sent between host 
server 102 and the determined destination server 502, 
503 or 504; the process is similar to that described 
15 above with respect to Figure 4, with the exception that 
a destination identifier need not be extracted (the 
stream manager is already located at the destination 
site). Destination servers 502, 503 and 504 could be, 
e.g., telephony devices (such as packet telephony 
20 devices) for real-time data communications, in which 

case stream manager 501 acts in a role analogous to that 
of a central office switch in the PSTN. 

Again, the criteria for choosing among the 
alternative destination servers could be relative 
25 traffic load on the destination servers 502-504, the 
availability of the requested information or service, 
and user information for selecting an appropriate 
destination server. If no server is available, 
destination server 501 could return a predefined message 
30 or message template indicating that the request could 
not be filled at the present time and advantageously 
that the request was logged and that the requested 
information would be sent to user 100 at a latter time. 
In the case of real-time chat or telephony such 
35 arrangements could be used to support customer centers. 
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4 . Multiple packet networks 

In an alternative embodiment of the present 
invention, the stream manager of .the present invention 
may operate in a multiple packet network environment 
5 such that a packet network may be selected from a 
plurality of packet networks. As shown in Figure 6, 
destination servers 104 through 106 may, illustratively, 
be connected to packet network 101 and/or to a second 
packet network 601 (reference numbers beginning with a 
10 1 1' correspond to the reference numbers shown in Figure 
1) . Packet network 601 typically would have at least 
one DNS server, shown in Figure 6 as DNS server 607. 

In this scenario, a message may be received from a 
user's host server though packet network 101 or packet 
15 network 601; for purposes of illustration, the user's 
host server is shown connected to packet network 101. 
Stream manager 608 directs messages to destination 
servers through either network 101 or network 601, 
whichever network has a link to the particular 
20 destination server. Where a destination server has 

links to more than one packet network, one of the packet 
networks (e.g.,,: network 101 or network 601) may be 
preferred based upon criteria such as traffic volume, 
availability, etc. With reference to the example shown 
25 in Figure 6, destination server 104 has a link 609 to 
network 101, but no link to network 601.. Thus, stream 
manager 608 may route messages for destination server 
104 through network 101; alternatively, there may be a 
private link between stream manager 608 and destination 
30 server 104 that may be used for messaging. 

Similarly, as shown in Figure 6, destination server 
106 has a link 615 to network 601, but no link to 
network 101; thus, stream manager 608 may direct 
messages to destination server 106 through network 601 
35 or, alternatively, through private link 613 (if it 

exists) . Finally, destination server 105 has a link 610 



-19- 

SUBSTITUTE SHEET (RULE 26) 



PCT/US98/14943 

WO 99/09725 



to network 101 and a link 614 to network 601 and, thus, 
stream manager may direct messages to destination server 
105 through either network 101 or network 601 (or, 
alternatively, through private link 612 if it exists) 

5 depending upon any number of factors (such as, e.g., 
relative traffic load) . 

In another embodiment of the present invention, a 
stream manager that is used with the multiple packet 
network environment may be comprised of an intranet 

10 gateway or single gateway server along with a set of 

stream manager servers as described above with reference 
to Figure 3 . 

Implementation. The stream manager of the present 
15 invention may be implemented as a computer-based router 
or server that behaves as if it were a gateway for a 
sub-network of destination servers, such as servers 104, 
105 and 106 associated with destination site 103 (as 
illustrated in Figure 1) . The stream manager would have 
20 the requisite hardware and software that provides an 
interface for communicating with servers or other 
devices over a .packet network, such as, e.g., a 
combination of hardware and software providing 
interconnectivity that is TCP/IP compatible. Methods 
25 for providing an interface with a packet network are 
well-known to those skilled in the art.. 

However, it should be pointed out that the stream 
manager of the present invention need not be a physical 
gateway; that is, the stream manager need not physically 
30 stand between servers 102 and 103 (as illustrated in 
Figure 1), or between different parts of the network. 

In summary, the present invention provides a way of 
improving; message handling over a packet network, such 
as the Internet, using methods of tail-end stream 
35 management, network-based redirection and destination- 
based redirection. 
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What has been described is merely illustrative of 
the application of the principles of the present - 
invention. Other arrangements and methods can be 
implemented by those skilled in the art without 
5 departing from the spirit and scope of the present 
invention . 
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What is Claimed is: 



1 1. A method of operating a stream manager in a 

2 packet network environment, comprising the steps of: 

3 a. receiving over the packet network a 

4 message initiated by a user, said message bearing an 

5 address for the stream manager and intended for a 

6 destination site; 

7 b. determining the availability of at least 

8 one destination server at the destination site to 

9 receive and process the message; and 

10 c. if at least one destination server at the 

11 destination site is available to receive and process the 

12 message: 

13 i. selecting a destination server from 

14 the at least one available destination server; and 

15 ii. initiating the routing of the 

16 message to the selected destination server. 

1 2. The method according to claim 1, wherein the 

2 address for the stream manager is an address other than 

3 one corresponding to the destination site. 

1 3. The method according to claim 2, wherein the 

2 step of initiating the routing of the message to the 

3 selected destination server comprises routing the 

4 message through the packet network to an address for the 

5 selected destination server. 

1 4. The method according to claim 3, wherein the 

2 address for the selected destination server is 

3 determined in accordance with the an identifier 

4 corresponding to the destination site. 

1 5. The method according to claim 4, further 

2 comprising the step of determining the identifier 
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3 corresponding to the destination site. 

1 6. The method according to, claim 5, wherein the 

2 step of determining the identifier corresponding to the 

3 destination site comprises extracting an address for the 

4 destination site from the packet header of a packet 

5 containing at least part of the message. 

1 7. The method according to claim 2, wherein the 

2 step of initiating the routing of the message to the 

3 selected destination server comprises routing the 

4 message through a network other than the packet network 

5 to the selected destination server. 

1 8. The method according to claim 2, wherein the 

2 step of initiating the routing of the message to the 

3 selected destination server comprises returning an 

4 address for the selected destination server to a host 

5 server associated with the user for use in sending 

6 messages from the user to the selected destination 

7 server. 

1 9. The method according to claim 8, wherein the 

2 address for the selected destination server is 

3 determined in accordance with the an identifier 

4 corresponding to the destination site. 

1 10. The method according to claim 9, further 

2 comprising the step of determining the identifier 

3 corresponding to the destination site. 

1 11. The method according to claim 10, wherein the 

2 step of determining the identifier corresponding to the 

3 destinatibh site comprises extracting an address for the 

4 destination site from the packet header of a packet 

5 containing at least part of the message. 
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1 12. The method according to claim 1, wherein the 

2 address for the stream manager corresponds to an address 

3 for the destination site. 

1 13. The method according to claim 12, wherein the 

2 step of initiating the routing of the message to the 

3 selected destination server comprises returning an 

4 address for the selected destination server to a host 

5 server associated with the user for use in sending 

6 messages from the user to the selected destination 

7 server. 

1 14. The method according. -to claim 1, wherein the 

2 step of selecting a destination server includes 

3 determining which one of each available destination 

4 server has the lowest message traffic load relative to 

5 that server's available capacity. 

1 15. The method according to claim 14, further 

2 comprising the step of receiving at the stream manager 

3 information about congestion at the destination site, 

4 said congestion information including a measure of the 

5 message traffic load relative to the available capacity 

6 for each available destination server. 

1 16. The method according to claim. 15, wherein the 

2 step of receiving information about congestion at the 

3 destination site comprises receiving data over an 

4 established communications link with the destination 

5 site, said communications link excluding the packet 

6 network. 

1 17. The method according to claim 1, wherein the 

2 step of selecting a destination server includes 

3 determining which one of each available destination 
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4 server is appropriate for handling the message from the 

5 user based upon information about the user. 



1 



18. The method according to claim 1, further 

2 comprising the step of directing replies from the 

3 destination site to the user through the stream manager 

4 to measure service quality relating to the destination 

5 site. 

1 19. The method according to claim 1, wherein the 

2 stream manager's interaction with any messages to which 

3 the user and the destination site are parties is 

4 controlled by the destination site after the selected 

5 destination server has been successfully reached with a 

6 message initiated by the user. 

1 20. The method according to claim 1, further 

2 comprising the step of rerouting reply messages from the 

3 destination server intended for the user to a front-end 

4 mailbox associated with the user. 

1 21. The. method according to claim 1, wherein the 

2 stream manager comprises a gateway coupled to a 

3 plurality of stream manager servers through an internal 

4 network . 

1 22* The method according to claim 21, further 

2 comprising the step of determining one stream manager 

3 server from the plurality of stream^manager servers to 

4 handle the message. 

1 23. The method according to claim 1, further 

2 comprising the step of if no destination server is 

3 available! sending information to the user reporting the 

4 fact of unavailability. 
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1 24. The method according to claim 23, wherein the 

2 information sent to the user includes information of a 

3 promotional nature. 

1 25. The method according to claim 23, wherein the 

2 information sent to the user includes customer care 

3 information. 

1 26. A method of operating a stream manager in an 

2 environment having a plurality of packet networks, 

3 comprising the steps of: 

4 a. receiving over one of the plurality of 

5 packet networks a message initiated by a user, said 

6 message bearing an address for the stream manager and 

7 intended for a destination site; 

8 b. determining the availability of at least 

9 one destination server at the destination site to 

10 receive and process the message; and 

j j c. if at least one destination server is 

12 available: 

!3 i. selecting a destination server from 

14 the at least one available destination server; 

15 ii. determining from the plurality of 

16 packet networks a packet network over which the message 

17 should be routed to the destination server; and 

18 iii. routing the. message to the selected 

19 destination server over the determined packet network. 

1 27. The method according to claim 26, wherein the 

2 step r of selecting a destination server includes 

3 determining which one of each available destination 

4 server has the lowest message traffic load relative to 

5 that server's available capacity. 

1 28. The method according to claim 27, further 

2 comprising the step of receiving at the stream manager 
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3 information about congestion at the destination site, 

4 said congestion information including a measure of the 

5 message traffic load relative to .the available capacity 

6 for each available destination server. 

1 29. The method according to claim 28, wherein the 

2 step of receiving information about congestion at the 

3 destination site comprises receiving data over an 

4 established communications link with the destination 

5 site, said communications link excluding the determined 

6 packet network. 

1 30. The method according to claim 26, wherein the 

2 step of selecting a destination server includes 

3 determining which one of each available destination 

4 server is appropriate for handling the message from the 

5 user based upon information about the user. 



1 31. The method according to claim 26, further 

2 comprising the step of directing replies from the 

3 destination site to the user through the stream manager 

4 to measure service quality relating to the destination 

5 site. 

1 32. The method according to claim 26, wherein the 

2 stream manager's interaction with any messages to which 

3 the user and the destination site are parties is 

4 controlled by the destination site after the selected 

5 destination server has been successfully reached with a 

6 message initiated by the user. 

1 33. The method according to claim 26, further 

2 comprising the step of rerouting reply messages from the 

3 destination server intended for the user to a front-end 

4 mailbox associated with the user. 
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1 34. The method according to claim 26, wherein the 

2 stream manager comprises a gateway coupled to a 

3 plurality of stream manager servers through an internal 

4 network. 

1 35. The method according to claim 34, further 

2 comprising the step of determining one stream manager 

3 server from the plurality of stream manager servers to 

4 handle the message. 

1 36. The method according to claim 26, further 

2 comprising the step of if no destination server is 

3 available, sending information to the user reporting the 

4 fact of unavailability. 



1 37. The method according to claim 36, wherein the 

2 information sent to the user includes information of a 

3 promotional nature. 

1 38. The method according to claim 36, wherein the 

2 information sent to the user includes customer care 

3 information. 

1 3 9. A stream manager that operates in a packet 

2 network environment, comprising: 

3 a. a communications interface compatible 

4 with the packet network; and 

5 b. a processor, wherein said processor is 

6 programmed to execute the steps of : 

7 i. receiving over the packet network a 

8 message initiated by a user, said message bearing an 

9 address for the stream manager and intended for a 

10 destination site; 

11 ii. determining the availability of at 

12 least one destination server at the destination site to 

13 receive and process the message; and 
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14 iii. if at least one destination server 

15 at the destination site is available to receive and 

16 process the message: 

17 (a) selecting a destination server 

18 from the at least one available destination server; and 

19 (b) initiating the routing of the 

20 message to the selected destination server. 

1 40. The stream manager according to claim 39, 

2 wherein the address for the stream manager is an address 

3 other than one corresponding to the destination site. 



1 41. The stream manager according to claim 40, 

2 wherein the processor-executable step of initiating the 

3 routing of the message to the selected destination 

4 server comprises routing the message through the packet 

5 network to an address for the selected destination 

6 server. 

1 42. The stream manager according to claim 41, 

2 wherein the address for the selected destination server 

3 is determined 1 in accordance with the an identifier 

4 corresponding to the destination site. 

1 43. The stream manager according to claim 42, 

2 wherein the processor is further programmed to execute 

3 the step of determining the identifier corresponding to 

4 the destination site. 

1 44. The stream manager according to claim 43, 

2 wherein the processor-executable step of determining the 

3 identifier corresponding to the destination site 

4 comprises^ extracting an address for the destination site 

5 from the packet header of a packet containing at least 

6 part of the message. 
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1 45. The stream manager according to claim 40, 

2 wherein the processor-executable step of initiating the 

3 routing of the message to the selected destination 

4 server comprises routing the message through a network 

5 other than the packet network to the selected 

6 destination server. 

1 46, The stream manager according to claim 40, 

2 wherein the processor-executable step of initiating the 

3 routing of the message to the selected destination 

4 server comprises returning an address for the selected 

5 destination server to a host server associated with the 

6 user for use in sending messages from the user to the 

7 selected destination server. 

1 47. The stream manager according to claim 46, 

2 wherein the address for the selected destination server 

3 is determined in accordance with an identifier 

4 corresponding to the destination site. 

1 48. The stream manager according to claim 47, 

2 wherein the processor is further programmed to execute 

3 the step of determining the identifier corresponding to 

4 the destination site. 



1 49. The stream manager according to claim 48, 

2 wherein the processor-executable step of determining the 

3 identifier corresponding to the destination site 

4 comprises extracting an address for the destination site 

5 from the packet header of a packet containing at least 

6 part of the message. 



1 50. The stream manager according to claim 39, 

2 wherein the address for the stream manager corresponds 

3 to an address for the destination site. 
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1 51. The stream manager according to claim 50, 

2 wherein the processor-executable step of initiating the 

3 routing of the message to the selected destination 

4 server comprises returning an address for the selected 

5 destination server to a host server associated with the 

6 user for use in sending messages from the user to the 

7 selected destination server. 

1 52. The stream manager according to claim 39, 

2 wherein the processor-executable step of selecting a 

3 destination server includes determining which one of 

4 each available destination server has the lowest message 

5 traffic load relative to that server's available 

6 capacity. 

1 53. The stream manager according to claim 52, 

2 wherein the processor is further programmed to execute 

3 the step of receiving at the stream manager information 

4 about congestion at the destination site, said 

5 congestion information including a measure of the 

6 message traffic load relative to the available capacity 

7 for each available destination server. 

1 54. The stream manager according to claim 53, 

2 wherein the processor-executable step of receiving 

3 information about congestion at the destination site 

4 comprises receiving data over an established 

5 communications link with the destination site, said 

6 communications link excluding the packet network. 

1 55. The stream manager according to claim 39, 

2 wherein the processor-executable step of selecting a 

3 destination server includes determining which one of 

4 each available destination server is appropriate for 

5 handling the message from the user based upon 

6 information about the user. 
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1 56. The stream manager according to claim 39, 

2 wherein the processor is further .programmed to execute 

3 the step of directing replies from the destination site 

4 to the user through the stream manager to measure 

5 service quality relating to the destination site. 

1 57. The stream manager according to claim 39, 

2 wherein the stream manager's interaction with any 

3 messages to which the user and the destination site are 

4 parties is controlled by the destination site after the 

5 selected destination server has been successfully 

6 reached with a message initiated by the user. 

1 58. The stream manager according to claim 39, 

2 wherein the processor is further programmed to execute 

3 the step of rerouting reply messages from the 

4 destination server intended for the user to a front -end 

5 mailbox associated with the user. 

1 59. The stream manager according to claim 39, 

2 wherein the processor is further programmed to execute 

3 the step of sending information to the user reporting 

4 the fact of unavailability if no destination server is 

5 available. 

1 60. The stream manager according to claim 59, 

2 wherein the information sent to the user includes 

3 information of a promotional nature. 

1 61. The stream manager according to claim 59, 

2 wherein the information sent to the user includes 

3 customer care information. 

1 62. A stream manager that operates in an 

2 environment having a plurality of packet networks, 
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3 comprising: 

4 a. a communications interface compatible 

5 with the packet network; and 

5 b. a processor, wherein said processor is 

7 programmed to execute the steps of: 

g i. receiving over one of the plurality 

9 of packet networks a message initiated by a user, said 

10 message bearing an address for the stream manager and 

11 intended for a destination site; 

12 ii. determining the availability of at 

13 least one destination server at the destination site to 

14 receive and process the message; and 

15 iii. if at least one destination server 

16 is available: 

17 (a) selecting a destination server 

18 from the at least one available destination server; 

19 (b) determining from the plurality 

20 of packet networks a packet network over which the 

21 message should be routed to the destination server; and 

22 (c) routing the message to the 

23 selected destination server over the determined packet 

24 network. 

1 63. The stream manager according to claim 62, 

2 wherein the processor-executable step of selecting a 

3 destination server includes determining which one of 

4 each available destination server has the lowest message 

5 traffic load relative to that server's available 

6 capacity. 

1 64. The stream manager according to claim 63, 

2 wherein the processor is further programmed to execute 

3 the step of receiving at the stream manager information 

4 about congestion at the destination site, said 

5 congestion information including a measure of the 

6 message traffic load relative to the available capacity 
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7 for each available destination server. 

1 65. The stream manager according to claim 64, 

2 wherein the processor- executable step of receiving 

3 information about congestion at the destination site 

4 comprises receiving data over an established 

5 communications link with the destination site, said 

6 communications link excluding the determined packet 

7 network . 



1 66. The stream manager according to claim 62, 

2 wherein the processor-executable step of selecting a 

3 destination server includes determining which one of 

4 each available destination server is appropriate for 

5 handling the message from the user based upon 

6 information about the user. 

1 67. The stream manager according to claim 62, 

2 wherein the processor is further programmed to execute 

3 the step of directing replies from the destination site 

4 to the user through the stream manager to measure 

5 service quality relating to the destination site. 

1 68. The stream manager according to claim 62, 

2 wherein the stream manager's interaction with any 

3 messages to which the. user and the destination site are 

4 parties is controlled by the destination site after the 

5 selected destination server has been successfully 

6 reached with a message initiated by the user. 

1 69. The stream manager according to claim 62, 

2 wherein the processor is further programmed to execute 

3 the step. of rerouting reply messages from the 

4 destination server intended for the user to a front -end 

5 mailbox associated with the user. 
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1 70. The stream manager according to claim 62, 

2 wherein the processor is further programmed to execute 

3 the step of sending information tp the user reporting 

4 the fact of unavailability if no destination server is 

5 available. 

1 71. The stream manager according to claim 70, 

2 wherein the information sent to the user includes 

3 information of a promotional nature. 



1 72. The stream manager according to claim 70, 

2 wherein the information sent to the user includes 

3 customer care information. 

1 73. A stream manager that operates in a packet 

2 network environment, comprising: 

3 a. a communications interface compatible 

4 with the packet network; 

5 b. a network internal to the stream manager; 

6 c. a plurality of stream manager servers 

7 coupled to the internal network; and 

8 d. *• a gateway coupled to the internal 

9 network, said gateway comprising a processor programmed 
10 to execute the steps of: 

^ i, receiving over the packet network a 

12 message initiated by a user, said message bearing an 

13 address for the stream manager and intended for a 

14 destination site; 

j$ ii. selecting one server from the 

16 plurality of stream manager servers to handle the 

17 message; and 

13 iii. forwarding the message to the 

19 selected stream manager server. 

1 74. The stream manager according to claim 73, 

2 wherein the selected server comprises: 
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3 a. a communications interface compatible 

4 with the packet network; and 

5 b. a processor programmed to execute the 

6 steps of : 

7 i. determining the availability of at 

8 least one destination server at the destination site to 

9 receive and process the message; and 

1Q ii. if at least one destination server 

11 at the destination site is available to receive and 

12 process the message: 
13 
14 
15 



(a) selecting a destination server 
from the at least one available destination server; and 

(b) initiating the routing of the 



16 message to the selected destination server. 

1 75. A stream manager that operates in an 

2 environment having a plurality of packet networks, 

3 comprising: 

4 a. a communications interface 1 compatible 

5 with a least one of the plurality of packet networks; 
b. a network internal to the stream manager; 

7 c. a plurality of stream manager servers 

8 coupled to the internal network; and 
d. a gateway coupled to the internal 

network, said gateway comprising a processor programmed 

11 to execute the steps of: 

i. receiving over one of the plurality 
of packet networks a message initiated by a user, said 
message bearing an address for the stream manager and 
intended for. a destination site; 

ii. selecting one server from the 
plurality of stream manager servers to handle the 



6 



9 
10 



12 
13 
14 
15 
16 
17 



18 message; and 
19 



iii. forwarding the message to the 



20 selected stream manager server, 
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1 76. The stream manager according to claim 75, 

2 wherein the selected server comprises: 

3 a. a communications interface compatible 

4 with at least one of the plurality of packet networks; 

5 and 

5 b. a processor programmed to execute the 

7 steps of: 

8 i. determining the availability of at 

9 least one destination server at the destination site to 
10 receive and process the message; and 

j j ii. if at least one destination server 

12 at the destination site is available to receive and - 

13 process the message: 

14 (a) selecting a destination server 

15 from the at least one available destination server; and 

16 (b) determining from the plurality 

17 of packet networks a packet network over which the 

18 message should be routed to the destination server; and 
!9 (c) routing the message to the 

20 selected destination server over the determined packet 

21 network. 
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